Dynamics of Implicit Operations and Tameness of Pseudovarieties of Groups
نویسنده
چکیده
This work gives a new approach to the construction of implicit operations. By considering “higher-dimensional” spaces of implicit operations and implicit operators between them, the projection of idempotents back to one-dimensional spaces produces implicit operations with interesting properties. Besides providing a wealth of examples of implicit operations which can be obtained by these means, it is shown how they can be used to deduce from results of Ribes and Zalesskĭı, Margolis, Sapir and Weil, and Steinberg that the pseudovariety of p-groups is tame. More generally, for a recursively enumerable extension closed pseudovariety of groups V, if it can be decided whether a finitely generated subgroup of the free group with the pro-V topology is dense,
منابع مشابه
Tameness of some locally trivial pseudovarieties
Tameness is a strong property of semigroup pseudovarieties related to the membership problem. Let κ be the signature comprising semigroup multiplication and the omega implicit operation. We prove the κ-tameness of the pseudovarieties N, D, K and LI.
متن کاملSemidirect Product with an Order-computable Pseudovariety and Tameness
The semidirect product of pseudovarieties of semigroups with an order-computable pseudovariety is investigated. The essential tool is the natural representation of the corresponding relatively free profinite semigroups and how it transforms implicit signatures. Several results concerning the behavior of the operation with respect to various kinds of tameness properties are obtained as applicati...
متن کاملTameness of The Pseudovariety Ls1
A class of finite semigroups V is said to be decidable if the membership problem for V has a solution, that is, if we can construct an algorithm to test whether a given semigroup lies in V. Decidability of pseudovarieties is not preserved by some of the most common pseudovariety operators, such as semidirect product, Mal’cev product and join [1, 17]. In particular Rhodes [17] has exhibited a de...
متن کاملTameness of pseudovariety joins
The concept of tameness of a pseudovariety was introduced by Almeida and Steinberg [1] as a tool for proving decidability of the membership problem for semidirect products of pseudovarieties. Recall that the join V ∨ W of two pseudovarieties V and W is the least pseudovariety containing both V and W. This talk is concerned with the problem of proving tameness of joins. This problem was consider...
متن کاملAn automata-theoretic approach to the word problem for ω-terms over R
The main contribution of this paper is the solution of a word problem over R, the pseudovariety of all R-trivial semigroups which corresponds, in Eilenberg’s correspondence, to disjoint unions of languages of the form A0a1A ∗ 1a2 . . . anA ∗ n, where the ai’s are letters and ai / ∈ Ai−1 for 1 6 i 6 n. They are also the divisors of transition semigroups of the so-called extensive automata, that ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999